История Дворца началась в феврале 1943 года. Тогда и был заложен фундамент Дома культуры завода № 4 им. Ворошилова (Красноярский машиностроительный завод). Своё символичное название дворец получил в день своего открытия. Здесь проводили вечера отдыха, киносеансы, лекции и встречи, занятия в оркестрах, хоре, танцевальных коллективах и драматическом кружке. Всё это должно было помочь красноярцам справиться с тяготами военного и послевоенного времени.
Первое здание было деревянным. По данным руководства деревянный Дом культуры сгорел 17 апреля 1946 года из-за невыключенного утюга, оставленного уборщицей. Здание нужно было отстраивать заново. Тогда-то рабочие цехов совершили настоящий трудовой подвиг. За 12 дней они возвели зал на 600 мест. И это после рабочих смен на заводе! Неоштукатуренные стены, затянутые брезентом, не помешали провести здесь 30 апреля торжественное собрание, посвященное Празднику труда. Примечательно, что зрительный зал до сих пор сохранен в своем первозданном виде – остались прежними колонны, люстра, цветовая гамма.
Сегодня Дворцом культуры имени 1 Мая проводятся более 300 культурно-массовых мероприятий в год. Дворец стал домом для 46 клубных формирований, 13 из которых носят почетные звания Красноярского края – «образцовый художественный» и «народный самодеятельный» коллектив.